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AMENDED CLAIMS 

[received by the International Bureau on 1 1 December 2000 (1 1.12.00); 
original claim 1 amended; remaining claims unchanged (2 pages)] 



1. A method for assigning an identity to an object 
5 (10) in a database (1) , which object has an extension 

that includes a plurality of coordinate points in a coor- 
dinate system representing a multidimensional reality, 
characterised by 

selecting one of the object's coordinate points 

10 (P 0 ) , and 

assigning the object an identity (11) based on the 
coordinates (x Q , y 0 , z 0 , t 0 ) of said coordinate point in 
such a way that a one-to-one mapping exists between the 
identity (11) and the coordinate point (P 0 ). 

15 2. A method as claimed in claim 1, wherein the step 

of selecting a coordinate point (P 0 ) is performed in a 
predetermined manner common to all objects. 

3. A method as claimed in claim 2, wherein the step 
of selecting a point comprises the steps of 

20 identifying a first subset of coordinate points 

having an extreme value in one of the dimensions of the 
coordinate system (step 41) ; 

if said subset includes more than one coordinate 
point (step 42), further identifying from said subset 

25 a second subset of object points having an extreme value 
in a second of the dimensions of the coordinate system 
(step 41) , and 

repeating the preceding steps until a subset con- 
sisting of a single coordinate point has been identified. 

30 4. A method as claimed in any one of the preceding 

claims, wherein one of dimensions of the coordinate sys- 
tem is time. 

5. A method as claimed in claim 4, wherein the iden- 
tity (11) is based on information as to the time (t 0 ) 
35 when the object was entered into the coordinate system. 
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6. A method as claimed in claim 5, wherein the iden- 
tity (11) is based, if relevant, on information as to the 
time (ti) when the object ceases to be valid. 

7. A method as claimed in any one of the preceding 
claims, wherein the object is linked to a model drawn 
into a graphically represented coordinate system. 

8 . A method as claimed in any one of the preceding 
claims, wherein the object represents a physical object. 

9. A method as claimed in claim 8, further compris- 
ing the step of allowing the identity (11) to be linked 
to a time interval (17, 18) that specifies during which 
space of time the physical object exists in the reality 
represented by the coordinate system. 

10. A method as claimed in claim 9, further compris- 
ing the step of, when the time interval (17, 18) extends 
into the future, allowing the identity (11) to comprise 
an index (i) which permits the occurrence of several 
objects representing alternative future embodiments of 
the physical reality represented, which objects may have 
an overlapping extension in the coordinate system relat- 
ing to time and space. 

11. A method as claimed in any one of the preceding 
claims, wherein the identity (11) explicitly comprises 
the coordinates of the coordinate point, e.g. in the form 
ki, k 2/ k 3/ k 4 where ki is the coordinate in dimension i. 
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I. Basis of the report 



I . With regard lo the elements of (he international application:* 
| J the inlernalional application as originally tiled 

the description: 

pag^ 1-14 

pages 

pages 



, as originally filed 
, filed with the demand 



. filed with the letter of 



^ the claims: 
pages 

pages 

pages 



, as originally filed 

. as amended (together with any statement) under article 1 9 

. filed with the demand 



pages 15-16 



filed with the letter of 24 .08 ,2001 



/K the drawings: 
pages 1-5 
pages 

pages 



. as originally filed 
, filed with the demand 



filed with the leller of 



1 1 the sequence listing part of the description: 
pages 

pages 

pages 



. as originally filed 
, filed with the demand 



. tiled with the letter of 



2. With regard lo the lannuajje, all the elements marked above were available or furnished lo this Authority in the language in which 
the international application was tiled, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language which is: 

| | the language of a translation furnished for the purposes of international search (under Rule 23. 1(b)). 
| | the language of publication of the international application (under Rule *l 8. 3(b)). 

I I the language of the translation furnished for the puiposes of international preliminary examination (under Rules 55.2 and/ 
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3. With regard lo any nucleotide and/or amino acid sequence disclosed in the international application, the inlernalional 
preliminary examination was carried out on the basis of the sequence listing: 

| | contained in the inlernalional application in written form. 

| | filed together with the inlernalional application in computer readable form. 

[ | furnished subsequently to this Authority in written form. 

\~\ furnished subsequently to this Authority in computer readable form. 

I I The slalement thai the subsequently furnished written sequence listing does not go beyond the disclosure in the 

1 — international application as filed has been furnished. ..... • t 

□ The statement that the information recorded in computer readable form is identical lo the written sequence listing has 
been furnished. 

4. | | The amendments have resulted in the cancellation of: 

f | the description, pages 

| j the claims, Nos. 



| 1 the drawings, shccl/fig 



I — I Tliis report has been established as if (some of) the amendments had not been made, since they have been considered lo go 
I — ' beyond the disclosure as filed, as indicated in the Supplemental I lox ( Rule 70.2 (c)).** 

* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 1 7 are refeired to 
in this report as "originallvjiled" and are annexed to this report since they ito not contain amendments (Rules 70. 1 6 
and 70.17). 

** Any replacement sheet containing such amendments must he ivferred to under item I and annexed to this report. 
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I . Statement 



Novelty (N) Claims 1-9 Y,:s 

Claims NO 

Inventive step (IS) Claims 1-9 ■ Y, - s 

Claims NO 

Industrial applicability (I A) Claims 1-9 . Y, ' S 

Claims NO 



2. Citations and explanations (Rule 70.7) 



Documents cited in the International Search Report: 

Dl: WO93/05467 
D2: US5652881 

The documents cited in the International Search Report 
represent background art. 

The invention defined in claims 1-9 is not disclosed by any of 
these documents. 

None of the cited documents gives any indication towards the 
claimed method for assigning an identity to an object in a 
database. No relevant combination of the cited documents would 
lead a person skilled in the art to the invention defined in 
the claims. 

Therefore, the invention defined in claims 1-9 is novel and is 
considered to involve an inventive step. It is also considered 
to be industrially applicable. 
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CLAIMS 



1. A method for assigning an identity to an object 

5 (10) in a database (1) , which object includes a plurality 
of coordinate points in a coordinate system representing 
a multidimensional reality, characterised by 

identifying a first subset of the object's 
coordinate points that have an extreme value in one of 
10 the dimensions of the coordinate system (step 41) ; 

if said subset includes more than one coordinate 
point (step 42) , further identifying from said subset 
a second subset of object points that have an extreme 
value in a second of the dimensions of the coordinate 
15 system (step 41) ; 

repeating the preceding steps until a subset con- 
sisting of a single coordinate point (P 0 ) has been 
identified; and 

assigning the object an identity (11) based on the 
20 coordinates (x Q/ yo/ zo/ t 0 ) of said coordinate point (P 0 ) 
so that a one-to-one mapping exists between the identity 
(11) and the coordinate point (P 0 ). 

2. A method as claimed in claim 1, wherein one of 
dimensions of the coordinate system is time. 

25 3. A method as claimed in claim 2, wherein the iden- 

tity (11) is based on information as to the time (t 0 ) 
when the object was entered into the coordinate system. 

4. A method as claimed in claim 3, wherein the iden- 
tity (11) is based, if relevant, on information as to the 

30 time (t x ) when the object ceases to be valid. 

5. A method as claimed in any one of the preceding 
claims, wherein the object is linked to a model drawn 
into a graphically represented coordinate system. 

6. A method as claimed in any one of the preceding 
35 claims, wherein the object represents a physical object. 

7. A method as claimed in claim 6, further compris- 
ing the step of allowing the identity (11) to be linked 
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to a time interval (17, 18)* that specifies during which 
space of time the physical object exists in the reality 



represented by the coordinate system. 

8. A method as claimed in claim 7, further compris- 
ing the step of, when the time interval (17, 18) extends 
into the future, allowing the identity (11) to comprise 
an index (i) which permits the occurrence of several 
objects representing alternative future embodiments of 
the physical reality represented, which objects may have 
an overlapping extension in the coordinate system relat- 
ing to time and space. 

9. A method as claimed in any one of the preceding 
claims, wherein the identity (11) explicitly comprises 
the coordinates of the coordinate point, e.g. in the form 
ki, k 2 , k 3 , k 4 where ki is the coordinate in dimension i. 
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CLAIMS 

1. A method for assigning an identity to an object 
5 (10) in a database (1) , which object has an extension 

that includes a plurality of coordinate points in a coor- 
dinate system representing a multidimensional reality, 
characterised by 

selecting one of the object's coordinate points 
10 (P 0 ) , and 

assigning the object an identity (11) based on the 
coordinates (Xq, y 0 , z 0 , t 0 ) of said coordinate point. 

2. A method as claimed in claim 1, wherein the step 
of selecting a coordinate point (P 0 ) is performed in a 

15 predetermined manner common to all objects. 

3. A method as claimed in claim 2, wherein the step 
of selecting a point comprises the steps of 

identifying a first subset of coordinate points 
having an extreme value in one of the dimensions of the 
20 coordinate system (step 41) ; 

if said subset includes more than one coordinate 
point (step 42) , further identifying from said subset 
a second subset of object points having an extreme value 
in a second of the dimensions of the coordinate system 
25 (step 41) , and 

repeating the preceding steps until a subset con- 
sisting of a single coordinate point has been identified. 

4 . A method as claimed in any one of the preceding 
claims, wherein one of dimensions of the coordinate sys- 

3 0 tern is time. 

5. A method as claimed in claim 4, wherein the iden- 
tity (11) is based on information as to the time (t 0 ) 
when the object was entered into the coordinate system. 

6. A method as claimed in claim 5, wherein the iden- 
35 tity (11) is based, if relevant, on information as to the 

time (t x ) when the object ceases to be valid. 
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7. A method as claimed in any one of the preceding 
claims, wherein the object is linked to a model drawn 
into a graphically represented coordinate system. 

8 . A method as claimed in any one of the preceding 
5 claims, wherein the object represents a physical object. 

9. A method as claimed in claim 8, further compris- 
ing the step of allowing the identity (11) to be linked 
to a time interval (17, 18) that specifies during which 
space of time the physical object exists in the reality 

10 represented by the coordinate system. 

10. A method as claimed in claim 9, further compris- 
ing the step of, when the time interval (17, 18) extends 
into the future, allowing the identity (11) to comprise 
an index (i) which permits the occurrence of several 

15 objects representing alternative future embodiments of 

the physical reality represented, which objects may have 
an overlapping extension in the coordinate system relat- 
ing to time and space. 

11. A method as claimed in any one of the preceding 
20 claims, wherein the identity (11) explicitly comprises 

the coordinates of the coordinate point, e.g. in the form 
ki, k 2 , k 3 , k 4 where ki is the coordinate in dimension i. 
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FIG. 8 



AWAPATC NT 



METOD FOR TILLDELNING AV ID TILL ETT OBJEKT 

I EN DATABAS 

Tekni skt omrade 

Uppfinningen avser en metod for tilldelning av iden- 
titet till ett objekt i en databas, vilket objekt motsva- 
rar en utbredning som innef attar ett flertal koordinat- 
5 punkter i ett koordinatsystem som representerar en fler- 
dimensionell verklighet . 

Tekni sk bakgrund 

Olika former av databaser for att lagra information 

10 forekommer mycket ofta i var alltmer datoriserade varld. 

I databasen struktureras information vanligtvis i form av 
objekt, vilka exempelvis kan representera ett fysiskt fo- 
remal, vars egenskaper finns lagrade i databasen. 

Nar den fysiska verkligheten overfors till en data- 

15 bas anvands ofta mjukvara som innef attar ett grafiskt 

granssnitt, varvid modeller ritas in i ett koordinatsy- 
stem, och av mjukvaran lagras i databasen. Man sager att 
modellen "skrivs in" i databasen. En eller flera modeller 
knyts till ett objekt, vilket dessutom kan vara kopplat 

20 till information om objektets egenskaper, materialval 

etc. De geometriska modellerna och ovriga egenskaper lag- 
ras i s.k. dokument, vilka medelst referenser till ett 
objekt -ID knyts till ett objekt. Denna typ av system ar 
val kanda, exempelvis inom CAD-konstruktion . Informatio- 

2 5 nen i databasen utnyttjas vid berakningar som konstrukto- 
ren genomfor, exempelvis h&llf asthetsberakningar , optime- 
ringsberakningar, kollisionsanalyser etc. 

I databasen tilldelas alltsa varje objekt en identi- 
tet (objekt-ID) , till vilken mjukvaran associerar all in- 

30 formation (alia dokument) som beror detta objekt. Ibland 
anges identiteten av anvandaren men det ar vanligare att 
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objektet av mjukvaran automatiskt tilldelas ett ID, even- 
tuellt enligt bestamda regler. 

Ett problem ar att det saknas ett enhetligt satt att 
tilldela objekt-ID. Vanligtvis ar objekt-ID detsamma som 
5 ett artikelnummer for en fysisk artikel, och varje till- 
verkare har egna principer for hur deras artiklar ska 
numreras. Detta leder till att de fiesta databaser ar in- 
kompatibla med varandra. 

Ett artikelnummer ar vidare inte unikt, utan kan de- 

10 las av en stort antal identiska komponenter. Betrakta ex- 
empelvis en skruv av ett visst slag med ett bestamt arti- 
kelnummer, vilket utnyttjas som objekt-ID i en databas. 
Lat oss anta att skruven forekommer 10 0 ggr i en kon- 
struktion som lagras i databasen. Samtliga forekomster av 

15 skruven i konstruktionen kommer da att ha samma ID, vil- 
ket leder till att det saknas bra satt att skilja de oli- 
ka skruvarna at . 

Ett satt att hantera denna problematik ar att koppla 
skruvens artikelnummer till ett flertal positioner. Det 

20 saknas emellertid fortfarande mojlighet att koppla ett 

dokument till en bestamd forekomst av ett objekt, efter- 
som kopplingen mellan dokument och objekt baseras pa ob- 
jektets ID. 

2 5 Uppf inningens svf ten 

Ett forsta syfte med foreliggande uppfinning ar att 
astadkomma en forbattrad databas for hantering av objekt. 

Ett andra syfte med uppfinningen ar att astadkomma 
en metod for tilldelning av objekt-ID som underlattar 

3 0 skapandet av en forbattrad databasstruktur . 

Ett tredje syfte med uppfinningen ar att astadkomma 
en metod for standardiserad tilldelning av unika objekt- 
ID som ar vasentligen automatisk. 

Ett fjarde syfte med uppfinningen ar att astadkomma 
3 5 en metod for tilldelning av objekt-ID sa att sokningar i 
databasen underlattas. 
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Ett femte syfte med uppfinningen ar att astadkomma 
kompatibilitet mellan databaser. 

Sammanf attning av uppfinningen 
5 Uppfinningen avser en metod for tilldelning av iden- 

titet till ett objekt i en databas, vilket objekt har en 
utbredning som innefattar ett flertal koordinatpunkter i 
ett koordinatsystem som representerar en f lerdimensionell 
verklighet, vilken metod kannetecknas av stegen att valja 
10 en av objektets koordinatpunkter, och att tilldela objek- 
tet en identitet som ar baserad pa namnda koordinatpunkt . 

Att objektet identitet baseras pa en koordinatpunkt 
innebar enligt uppfinningen att varje objekt tilldelas 
ett objekt-ID som explicit eller implicit ger information 
15 om objektets lage i koordinatsystemet , eller atminstone 
en av objektets koordinatpunkter. 

Nar en komponent skrivs in i pa flera platser i ko- 
ordinatsystemet tilldelas alltsa varje forekomst av kom- 
ponenten ett unikt objekt-ID, och ett nytt objekt skrivs 

2 0 in i databasen. 

Kopplingen mellan varje objekt-ID och en koordinat 
kan utnyttjas i databasens struktur for att astadkomma en 
snabbare datahantering . Exempelvis kan objekten sorteras 
enligt de till obj ekt identiteterna relaterade koordina- 
25 terna, varvid strukturen blir lattare att genomsoka. 

I stora system ar det vanligt att en databas ar upp- 
delad pa en stor mangd enheter, vilka kan finnas pa ett 
flertal fysiska lagringsenheter , exempelvis datordiskar. 
Det ar da med en objekt-ID-tilldelning enligt uppfinning- 

3 0 en mojligt att lata varje objekts koordinatangivelse sty- 

ra vilken enhet den ska forekomma i. Denna strukturering 
sakerstaller att objekt som ar belagna nara varandra i 
koordinatsystemet , troligtvis ocksa lagras i samma enhet. 
En fordel ar harvid att det gar snabbare att i data- 
3 5 basen hitta objekt som ar belagna nara varandra. Ytterli- 
gare en fordel med denna typ av struktur ar att det blir 
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mojligt att enkelt soka vilka objekt som ar belagna i ett 
bestamt omrade av exempelvis en fabrik. 

Enligt kand teknik, dar objektets ID ar ett informa- 
tionslost lopnummer, ar det avsevart svarare att astad- 
5 komma en liknande indelning av databasobj ekt . 

I en foredragen ut f oringsf orm av uppfinningen valjs 
vidare koordinatpunkten pa ett gemensamt, regelbestamt 
och forutbestamt satt for samtliga objekt. Detta saker- 
staller konsistens. i databasen. For att bestamma objek- 
10 tets utbredning i koordinatsystemet erfordras darmed en- 
dast information om objektets ID, den punktbaserade mo- 
dell som beskriver objektet, samt eventuellt en transfor- 
mationsmatris . 

Steget att valja en punkt kan da innefatta stegen 
15 att identifiera en forsta delmangd koordinatpunkter som 
har ett extremvarde i en av koordinatsystemets dimensio- 
ned att, om namnda delmangd innefattar fler an en koor- 
dinatpunkt, ur namnda delmangd vidare identifiera en 
andra delmangd ob j ektpunkter som har ett extremvarde i en 
2 0 andra av koordinatsystemets dimensioner, och att upprepa 
foregaende steg tills en delmangd bestaende av en enda 
koordinatpunkt identif ierats . 

Vanligtvis racker det att gora urvalet i en lampligt 
vald dimension, men det kan forekomma flera punkter med 

2 5 samma extremvarde i en dimension, och da kan ytterligare 

urval erfordras . 

Koordinatsystemets dimensioner valjs sa att det en- 
dast kan forekomma ett objekt i varje koordinatpunkt, och 
harigenom sakerstalls att ett unikt objekt -ID kopplas 

3 0 till varje objekt. Dimensionerna innefattar f oretradesvis 

de tre rumsliga dimensionerna, tidsdimensionen samt n&gon 
abstrakt dimension, exempelvis for att tillata flera al- 
ternativa utforanden. 

Da en av koordinatsystemets dimensioner utgors av 
35 tiden, kan tva objekt-ID innefatta identiska rumsliga ko- 
ordinater, men olika t idskoordinater . Detta mojliggor ex- 
empelvis att ett objekt ersatts av ett nytt objekt i det 
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tredimensionella rummet, utan att det gamla objektet be- 
hover forsvinna ur databasen. Istallet samexisterar de 
bada objekten, vilkas ID baseras pa samma rumskoordinater 
men olika t idskoordinater . 
5 Enligt en utf oringsf orm av uppfinningen baseras 

identiteten pa en tidsangivelse som anger nar objektet 
skrevs in i koordinatsystemet . Pa motsvarande satt kan 
identiteten i forekommande fall ocksa baseras pa en tids- 
angivelse som anger nar objektet upphor att vara giltigt. 
10 En konsekvens av detta ar att ett nytt objekt-ID 

omedelbart skapas nar ett objekt flyttas i koordinatsy- 
stemet eller forandras pa annat satt. Nar detta sker be- 
traktas det av mjukvaran som tva handelser, namligen: 

- det befintliga objektet upphor att galla, varvid 
15 tidangivelsen som ar relaterad till dess objekt-ID utokas 

med information om nar objektet upphorde att gal la, 

- ett nytt objekt-ID skapas utifran det nya objek- 
tet. Det nya objektets ID baseras pa en av objektets 
rumsliga koordinatpunkter samt en tidsangivelse som anger 

2 0 nar .objektet skrevs in i databasen. 

En tillampning av uppfinningen ar da objektet ar 
knutet till en modell som ritas in i ett grafiskt repre- 
sent erat koordinat system. 

Enligt en utf oringsf orm av uppfinningen represente- 

25 rar varje objekt ett fysiskt foremal, och speciellt detta 
foremals geometriska utbredning. Detta ar fallet exempel- 
vis vid CAD-konstruktion. Varje objekt-ID relaterar da 
enligt uppfinningen automat iskt ett databasob j ekt till en 
koordinatpunkt som innefattar rumskoordinater och en 

30 tidskoordinat . 

Enligt en utf oringsf orm av uppfinningen ar objektets 
ID knutet till ett tidsintervall som anger nar foremalet 
existerar i den verklighet som koordinatsystemet repre- 
senterar, d v s foremalets aktiva tid. 

35 Nar t idsintervallet stracker sig in i framtiden, kan 

identiteten vidare vara baserad pa ett index, vilket med- 
ger forekomst av flera objekt som representerar alterna- 
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tiva framtida utforanden av den fysiska verklighet som 
representeras, vilka objekt eventuellt har en overlappan- 
de utbredning i koordinatsystemet avseende pa tid och 
rum. De olika alternativen kan betraktas som en ytterli- 
5 gare dimension av koordinatsystemet. 

Detta innebar att flera enheter kan samexistera pa 
samma plats i koordinatsystemet avseende pa tid och rum, 
under f orutsattning att de ar olika alternativa utforan- 
den, och alltsa har olika index. Foljaktligen behover 
10 inte ett objekt nodvandigtvis upphora att galla nar det 
forandras eller f lyttas . Istallet kan det utgora ett al- 
ternativ till det nya objektet, varvid dessa tva objekt 
tilldelas olika index. 

15 Kort beskrivning av ritningarna 

Foreliggande uppf inning kommer i det foljande att 
beskrivas narmare under hanvisning till bifogade ritning- 
ar, vilka i exemplif ierande syfte visar foredragna utfo- 
ringsformer av uppf inningen. 
20 Fig 1 illustrerar schematiskt en mil jo dar metoden 

enligt uppf inningen kan anvandas . 

Fig 2 illustrerar formen pa ett objekt -ID, samt hur 
detta ar knutet till beskrivande dokument . 

Fig 3 ar ett flodesschema over metoden enligt upp- 
2 5 f inningen. 

Fig 4 ar ett flodesschema over ett exempel pa ur- 
valsmetod enligt uppf inningen . 

Fig 5 visar hur ett objekt forf lyttas i ett koordi- 
natsystem. 

30 Fig 6a visar en mojlig hantering av objekt-ID i sam- 

band med f orf lyttningen enligt fig 5. 

Fig 6b visar en andra mojlig hantering av objekt-ID 
i samband med forf lyttningen enligt fig 5. 

Fig 7 visar hur ett objekt kopieras i ett koordinat- 
35 system. 

Fig 8 visar hantering av objekt-ID i samband med ko- 
pieringen enligt fig 7. 
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Beskrivning av en foredraoen ut f oringsf orm 
Metoden enligt uppfinningen appliceras i en dator- 
miljo som innefattar en databas 1 med ett flertal objekt 
5 2. Varje objekt ar knutet (exempelvis medelst pekare) 
till ett eller flera dokument 3, vilka beskriver objek- 
tet. Vidare forekommer en forsta mjukvara 4 som hanterar 
objekten i databasen och en andra mjukvara 5 som innefat- 
tar ett anvandargranssnitt . Naturligtvis kan namnda for- 

10 sta och andra mjukvaror vara integrerade i en mjukvara 6, 
och kommer i det foljande helt generellt att benamnas 
"mjukvaran" 6 . 

Metoden enligt uppfinningen ar avsedd att implemen- 
teras i mjukvaran 6, eller i en separat mjukvara, som 

15 samverkar med en eller flera databaser. 

Mjukvaran 6 tillater en anvandare att skapa, redige- 
ra och avlagsna objekt 2, och hanterar kont inuerligt da- 
tabasen i enlighet med dessa forandringar och enligt en 
bestamd struktur. Vidare ar mjukvaran 6 anordnad att ex- 

2 0 empelvis kunna utfora sokningar i databasen och hantera 
samband mellan objekt. En mil jo av detta slag forekommer 
i en mangd t illampningar , exempelvis CAD-konstruktion el- 
ler den globala databas som kallas WWW. 

For att tilldela ett databasobj ekt 2 en identitet 

25 enligt uppfinningen relateras objektet till ett definie- 
rat koordinat system med flera dimensioner, och en av ob- 
jektets koordinatpunkter valjs ut pa ett f oretradesvis 
forutbestamt satt. Identiteten innefattar koordinaterna 
for denna punkt . 

30 Dimensionerna ar f oretradesvis de tre rumsliga di- 

mensionerna, tiden samt en abstrakt dimension, exempelvis 
for att beskriva alternativa utforanden av en komponent 
eller process. Forfarandet att tilldela objektet ett ID 
illustreras i detta fall i fig 2-3. 

35 Nar ett objekt skrivs in i databasen knyts det till 

en tidigare skapad grafisk model 1 # eventuellt via en 
transf ormat ionsmatris som definierar hur objektet ar ori- 
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enterat i forhallande till den grafiska model 1 en. Denna 
model l f som exempelvis ar ritad i ett CAD-program, over- 
fors lampligen till punktbaserad form, s.k. tesselerad 
form. Objektet innef attar da en forekomst av en punktba- 
5 serad modell i ett koordinatsystem, och man kan saga att 
objektet har en utbredning i koordinatsystemet . 

I fig 2 illustreras schematiskt hur objektet 10 me- 
delst pekare 12 ar knutet till ett eller flera dokument 
13, alltsa till den information som beskriver objektet 

10 10. Ett dokument 13a kan innehalla den tesselerade model - 
len som namndes ovan, ett annat dokument 13b innehalla en 
transformationsmatris, och ett tredje 13c beskriva objek- 
tets materialegenskaper . 

Steget att koppla ett objekt till en modell beteck- 

15 nas med 31 i fig 3. Darefter valjs i steg 32 en av objek- 
tet s rumsliga koordinatpunkter , i steg 3 3 en tidsangivel- 
se som exempelvis anger nar objektet skrevs in i databa- 
sen, och i steg 34 bestams i forekommande fall ett alter- 
nativ-index for objektet 10. I steg 35 tilldelas objektet 

20 10 sedan ett ID 11 som baseras pa dessa koordinater. 

Objektets ID bildas med utgangspunkt av koordinater- 
na for den utvalda koordinatpunkten . I det enklaste fal- 
let later man helt enkelt koordinaterna inga explicit i 
objektets ID 11, exempelvis pa formen x, y, z, t 0 , i- En 

25 annan mojlighet ar att lata koordinatvardena inga pa ett 
implicit satt, men det ar viktigt att det finns en ett- 
till-ett-mappning mellan ID och koordinatpunkt , och att 
denna koordinatpunkt ar helt unik. Detta samband utnytt- 
j as i databasens struktur . 

3 0 Nar tva alternativa objekt skrivs in i databasen ar 

det lampligt att objekten kan skiljas at genom att vara 
associerade med olika t idsintervall , vilka representerar 
en aktiv tid for objektet, exempelvis ett t idsintervall 
da objektet forekommer i en produktionsserie . Om ett in- 

35 dex i ingar i objektets ID ar detta da relaterat till en 
aktiv tid for objektet. Man kan naturligtvis istallet 
lata det aktiva tidsintervallet ersatta indexet i i ob- 
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jektets ID. Objektets identitet blir da pa formen 
x, y, z, t 0 , T 0/ Ti. 

I det foljande beskrivs mer i detalj hur valet av 
5 koordinater kan genomforas, samt vad koordinaterna repre- 
senterar . 

For att bestamma en av objektets rumsliga koordina- 
ter ar en mojlighet att genomsoka den punktbaserade mo- 
dellens punktmangd, sasom den placerats i koordinatsyste- 
10 met, for att isolera en objektpunkt som representerar ett 
extremvarde . 

Rutinen som illustreras i fig 4 astadkommer detta, 
genom att betrakta en dimension i taget . Forst bestams i 
steg 41 de koordinatpunkter som har ett extremvarde i en 

15 dimension, darefter kontrolleras i steg 42 om fler an en 
punkt patraffats. Om sa ar fallet atervander programkon- 
trollen till steg 41, for att ur dessa koordinatpunkter 
bestamma vilken eller vilka som har ett extremvarde i en 
andra dimension, varpa steg 42 upprepas . Efter tillrack- 

20 ligt manga genomlopningar av slingan 41-42 har en enda 
punkt isolerats, vilken i steg 43 valjs som den koordi- 
natpunkt som objektets ID ska baseras pa. 

I fallet med tre rums-dimensioner , representerade av 
x- , y- och z-riktningar skulle proceduren exempelvis kun- 

25 na utforas pa foljande vis. Forst valjs en delmangd koor- 
dinatpunkter, for vilka x-koordinaten ar lagst. Darefter 
valjs av dessa punkter de punkter vars y-koordinat ar 
lagst. Slutligen valjs av dessa koordinater den punkt 
vars z-koordinat ar lagst. Det ar naturligtvis mojligt, 

3 0 och till och med troligt, att det redan vid forsta urva- 
let isoleras en enda punkt. De avslutande urvalen kan da 
utelamnas. Det vasentliga ar att proceduren isolerar en 
punkt ur den geometriska modellens punktmangd, och att 
denna punkt valjs enligt f orutbestamda principer. En pro- 

3 5 cedur enligt ovan ar enkel att programmera for en fack- 
man . 
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Naturligtvis kan valet av en koordinatpunkt genomfo- 
ras aven utan att modellen overfors till tesselerad form, 
men processen riskerar da att bli mer komplicerad. 

Enligt den hari beskrivna ut f oringsf ormen innefattar 
5 objektets ID enligt ovan ocksa en tidskoordinat som ut- 
gors av den tidpunkt da objektet skrevs in i databasen. 
Vidare kan det vara lampligt att i forekommande fall lata 
objektet vara knutet till annu en tidskoordinat som indi- 
kerar av den tidpunkt da objektet upphorde att galla. 
10 Denna tidskoordinat behover dock inte nodvandigtvis inga 
i objektets ID, utan kan forekomma som en egenskap hos 
obj ektet . 

Slutligen innefattar identiteten i forekommande fall 
ett index, som representerar alternativa objekt. Detta 

15 index gor det mojligt for flera objekt att forekomma i 

databasen, vilka har en overlappande utbredning i tid och 
rum. De olika objekten kan da tilldelas olika index, sam- 
tidigt som de associeras med tidsintervall som represen- 
terar en aktiv tid da det foremal som objektet represen- 

20 terar kommer att anvandas . Sa lange dessa intervall inte 
overlappar, finns ingen konflikt i att lata tva objekt ha 
i ovrigt overlappande utbredning. Eftersom de inte ar ak- 
tiva samtidigt ar de anda unika. 

Varje gang ett objekt forandras, exempelvis vid en 

25 konstruktionsf orandring eller en f orf lyttning, skrivs det 
pa nytt in i databasen. Detta innebar att objektet far en 
ny fodelsetid, och alltsa ett nytt ID. Om det handlar om 
en rumslig f orf lyttning, kommer den nya identiteten vida- 
re att ha nya rumsliga koordinater. 

3 0 Varje gang en anvandare forandrar ett objekt, och pa 

nytt skriver in det i databasen, skapas alltsa ett nytt 
objekt-ID. Betraffande det nya objektets relation till 
det aldre har anvandaren vidare enligt uppfinningen tva 
alternativ. 

35 1. Det tidigare objektet forses med en tidskoordinat 

som indikerar att objektet inte langre ar giltigt, 
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vilken t idskoordinat utgors av den tidpunkt da det nya 
objektet skrevs in. 

2. Det nya objektet tilldelas ett index som skiljer 
det fran det tidigare, och bada objekten fortsatter 
5 att vara giltiga i databasen, och representerar alter- 

nativa framtida utforanden. 

I fig 5-6 illustreras vad som hander vid en for- 
flyttning av ett objekt. Vid f orf lyttningen av objektet 
strackan a som sker vid tidpunkten ti forflyttas punkten 
10 P 0 till punkten Pi. Darmed skrivs ett nytt objekt 15 in i 
databasen, med en identitet 16 som innefattar koordina- 
terna for punkten Pi och tidpunkten ti . Det nya objektet 
kan vara knutet till samma dokument 13 som objektet 10, 
eller vara knutet till kopior av dessa dokument. Ett 
15 tredje alternativ ar att objektet 15 ar knutet till ob- 
jektet 10, och alltsa egentligen ar en kopia av detta ob- 
j ekt . 

Samtidigt stalls anvandaren infor tva mojligheter, 
vilka beskrivs nedan med hanvisning till fig 6a-b. 
20 I fig 6a illustreras situationen da objektet 10 upp- 

hor att vara giltigt. Objektet 10 knyts da till en andra 
tidsangivelse t 1# och behaller sitt ID 11 pa formen x 0 , 
y 0 , z 0/ t 0 . Om onskvart kan man lata tidpunkten ti inga i 
objektets 10 ID 11. Objektets 15 ID 16 innefattar koordi- 

2 5 naterna x X/ y lt z lf t x . 

I fig 6b illustreras den andra mojligheten, namligen 
att de bada objekten tillats vara giltiga, men som olika 
alternativ. Det tidigare objektets 10 ID 11' utokas da 
med ett index, exempelvis 1, och blir pa formen x 0 , yo/ 
30 z 0 , t 0/ 1. Objektets 15 tilldelas ett ID 16' med ett annat 
index, exempelvis 2, och blir pa formen xi, yi, z lt t X/ 2. 
Till varje objekt kan vidare ett tidsintervall 17, 18 
vara knutet, vilket anger under vilken tidsrymd objektet 
existerar i verkligheten . 

3 5 I praktiken genomfors ovanstaende forfarande exem- 

pelvis genom att anvandaren i ett forsta skede genom- 
granssnittet forandrar en grafisk representation av ett 



PCT/SE00/01439 
06.07.2000 



12 

foremal utan att databasen paverkas . Darefter anger an- 
vandaren med ett kommando till mjukvaran att andringarna 
skall overforas till databasen, varvid en hantering av 
objekt-ID och objekt tar vid. Anvandaren ges da ocksa 
5 mojlighet att valja mellan de tva olika handlingsalterna- 
tiven, beroende pa om det tidigare objektet skall upphora 
att vara giltigt eller inte. 

Ovanstaende forfarande ar naturligtvis helt analogt 
om ett objekt forandras pa annat satt an genom forflytt- 

10 ning, i vilket fall det kan forekomma att bada objektens 
ID har samma rumsliga koordinater (x 0/ yo/ z 0 ) - Det ar na- 
turligtvis ocksa mojligt att det nya objektet 15 ar knu- 
tet till andra dokument an objektet 10, exempelvis om det 
har vridits i forhallande till objektet 10 och darmed har 

15 en annan transf ormat ionsmatris , eller om den geometriska 
modellen forandrats . 

Med hanvisning till fig 7 och 8 kommer nu att be- 
skrivas hur databasen hanterar situationen da en anvanda- 
re kopierar ett objekt, och alltsa onskar en ytterligare 

20 forekomst av en befintlig komponent eller artikel . 

Nar objektet 10 i fig 7 vid tiden t 2 kopieras till 
en ny position P 2 skapas ett nytt objekt 20, som tillde- 
las ett nytt, unikt ID 21, baserat pa koordinaterna i 
punkten P 2 samt tiden t 2 . Detta objekt 2 0 kan antingen ge- 

2 5 nom pekare 22 vara knutet till samma beskrivande dokument 

13 som originalobjektet 10, eller ocksa, mer foredraget, 
genom en pekare 23 vara knutet till originalob j ektets 10 
ID 11. Ytterligare en mojlighet ar att objektet 14 ar 
knutet till kopior av dokumenten 13, om detta ar fordel- 

3 0 aktigt. 

Ibland ar det onskvart att skapa en kopia av ett ti- 
digare objekt, men dar det nya objektet ska vara trans - 
formerat pa nagot satt. Det nya objektet 20 kan da me- 
delst en pekare 24 vara knutet till en transf ormat ions - 
35 matris 25. I ett enkelt fall ar transf ormat ionen en ren 
spegling, vilket ar vanligt forekommande i en konstruk- 
tion (vanster- resp. hogerdetal j er) . 
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Nar flera objekt knyts till varandra skapas storre, 
forenade objekt. Dessa tilldelas enligt uppfinningen ock- 
sa ett objekt -ID, enligt samma principer som ovan. Detta 
objekt-ID kopplas till de ingaende objektens ID medelst 
5 pekare, och detta forenade objekt arver darmed de ingaen- 
de objektens egenskaper. 

I ovanstaende beskrivning av en utf oringsf orm av 
uppf inning representerar objekten fysiska f oremal , vilka 
avbildas av en anvandare i ett grafiskt granssnitt. Det 

10 finns ett flertal i sig kanda CAD-program som fungerar pa 
detta satt. Detta ska inte ses som en begransning av upp- 
finningen, som kan utnyttjas aven i andra typer av data- 
baser, exempelvis databaser med HTTP-dokument sasom WWW. 
Det viktiga ar att varje databasobj ekt har en unik fore- 

15 komst i nagon form av koordinatsystem, och att denna fo- 
rekomst utnyttjas vid tilldelning av identitet till ob- 
j ektet . 

I det ovan beskrivna exemplet kan vidare koordinat- 
systemet sagas ha fern dimensioner, namligen de tre rums- 
20 liga dimensionerna, tid samt alternativ. Uppfinningen ska 
dock inte ses begransad till detta exempel, utan koordi- 
natsystemets dimensioner skulle kunna utgoras av godtyck- 
lig ^combination av dimensioner, rumsliga saval som ab- 
strakta . 

2 5 Exempelvis kan metoden tillampas i ett koordinatsy- 

stem som endast innefattar en rumslig dimension (x) , tid 
samt alternativ. Detta koordinatsystem skulle kunna an- 
vandas for att beskriva tag pa en banstrackning. Varje 
tags koordinater bestams da av dess position langs banan, 

3 0 en tidpunkt, och i forekommande fall ett alternativ- 

index. For att tva tag ska kunna ha samma rumsliga posi- 
tion i ett overlappande tidsintervall erfordras att de 
har olika alternativ-index. Detta motsvaras i verklighe- 
ten av att banstrackningen har parallella spar, vilka 
35 vardera representerar olika alternativ. 

En ytterligare utvidgning av uppfinningen galler 
tilldelning av ID till objekt i ett processrum dar fore- 
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mal forflyttas. Ett objekt som ror sig i rummet kan en- 
ligt uppfinningen representeras av ett flertal objekt, 
vilka vardera ar associerade med en utbredning i rummet 
och ett tidsintervall . Utbredningen i tid-rummet, den 
5 s.k. envelopen, kan da enkelt studeras, genom att skapa 
fler objekt genom att dela tidsintervallet i mindre in- 
terval 1 . 

I en situation dar tva envelop kolliderar, kan en 
sadan nedbrytning, eller uppdelning i fler objekt, leda 
10 till att man avslojar att kollisionen inte ager rum. 
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PATENTKRAV 

1. Metod for tilldelning av identitet till ett ob- 
jekt (10) i en databas (1) , vi licet objekt har utbredning 
som innef attar ett flertal koordinatpunkter i ett koordi- 

5 natsystem som representerar en f lerdimensionell verklig- 
het , kannetecknad av stegen att 

valja en av objektets koordinatpunkter (P 0 ) / och 
tilldela objektet en identitet (11) som ar baserad pa 
namnda koordinatpunkts koordinater (x 0 , Yo, z 0 , t 0 ) . 

10 

2. Metod enligt krav 1, varvid steget att valja en 
koordinatpunkt (P 0 ) utfors pa ett gemensamt och forutbe- 
stamt satt for samtliga objekt. 

15 3. Metod enligt krav 2, varvid steget att valja en 

punkt innefattar stegen 

att identifiera en forsta delmangd koordinatpunkter som 
har ett extremvarde i en av koordinatsystemets dimensio- 
ner (steg 41) , 

2 0 att, om namnda delmangd innefattar fler an en koordi- 

natpunkt (steg 42) , ur namnda delmangd vidare identifiera 
en andra delmangd obj ektpunkter som har ett extremvarde i 
en andra av koordinatsystemets dimensioner (steg 41) , och 
att upprepa foregaende steg tills en delmangd bestaende 

25 av enda koordinatpunkt identif ierats . 

4. Metod enligt nagot av foregaende krav, varvid en 
av koordinatsystemets dimensioner ar tid. 

30 5. Metod enligt krav 4, varvid identiteten (11) ar 

baserad pa en tidsangivelse (t 0 ) som anger nar objektet 
skrevs in i koordinatsystemet . 

6. Metod enligt krav 5, varvid identiteten (11) i 
35 forekommande fall ar baserad pa en tidsangivelse (tj som 
anger nar objektet upphor att vara giltigt. 
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7. Metod enligt nagot av foregaende krav, varvid ob- 
jektet ar knutet till en modell som ritas in i ett gra- 
f iskt representerat koordinat system . 

5 8. Metod enligt nagot av foregaende krav, varvid ob- 

jektet representerar ett fysiskt f oremal . 

9. Metod enligt krav 8, vidare innefattande steget 
att lata identiteten (11) vara knuten till ett tidsinter- 
10 vail (17, 18) som anger under vilken tidsrymd det fysiska 
foremalet existerar i den verklighet som koordinatsyste- 
met representerar . 



10. Metod enligt krav 9, vidare innefattande steget 
15 att, da tidsintervallet (17, 18) stracker sig in i fram- 

tiden, lata identiteten (11) innefatta pa ett index (i) , 
vilket medger forekomst av flera objekt som representerar 
alternativa framtida utforanden av den fysiska verklighet 
som representeras , vilka objekt eventuellt har en over- 
2 0 lappande utbredning i koordinat systemet avseende pa tid 
och rum. 

11. Metod enligt nagot av foregaende krav, varvid 
identiteten (11) explicit innef attar koordinatpunktens 

2 5 koordinater, exempelvis pa formen ki, k 2 , k 3 , k 4 , dar ki ar 
koordinaten i dimension i. 
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SAMMANDRAG 

Uppfinningen avser en metod for tilldelning av iden- 
titet till ett objekt (10) i en databas, vilket objekt 
har utbredning som innefattar ett flertal koordinatpunk- 
5 ter i ett koordinat system som representerar en flerdimen- 
sionell verklighet. Metoden kannetecknas av stegen att 
valja en av objektets koordinatpunkter (P 0 ) / och att 
tilldela objektet en identitet (11) som ar baserad pa 
namnda koordinatpunkts koordinater (x 0 , yo/ Zo/ t 0 ) - 

10 Genom att valja koordinat systemets dimensioner pa 

lampligt satt, exempelvis genom att lata dem inefatta 
tid, rum och alternativa utforanden, kan sakerstallas att 
samtliga objekt i databasen har helt unika identiteter, 
vilka dessutom ar baserade pa en av objektets koordinat - 

15 punkter. Detta kan med fordel utnyttjas i databasens 
struktur . 
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